Heuristic methods for evolutionary computation techniques

نویسنده

  • Zbigniew Michalewicz
چکیده

Evolutionary computation techniques, which are based on a powerful principle of evolution: survival of the ttest, constitute an interesting category of heuristic search. In other words, evolutionary techniques are stochastic algorithms whose search methods model some natural phenomena: genetic inheritance and Darwinian strife for survival. Any evolutionary algorithm applied to a particular problem must address the issue of genetic representation of solutions to the problem and genetic operators that would alter the genetic composition of o spring during the reproduction process. However, additional heuristics should be incorporated in the algorithm as well; some of these heuristic rules provide guidelines for evaluating (feasible and infeasible) individuals in the population. This paper surveys such heuristics and discusses their merits and drawbacks.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Rough Sets and Evolutionary Computation to Solve the Feature Selection Problem

The feature selection problem has been usually addressed through heuristic approaches given its significant computational complexity. In this context, evolutionary techniques have drawn the researchers’ attention owing to their appealing optimization capabilities. In this chapter, promising results achieved by the authors in solving the feature selection problem through a joint effort between r...

متن کامل

Comparing Classical Methods for Solving Binary Constraint Satisfaction Problems with State of the Art Evolutionary Computation

Constraint Satisfaction Problems form a class of problems that are generally computationally difficult and have been addressed with many complete and heuristic algorithms. We present two complete algorithms, as well as two evolutionary algorithms, and compare them on randomly generated instances of binary constraint satisfaction problems. We find that the evolutionary algorithms are less effect...

متن کامل

Evolutionary Algorithms for Constrained Engineering Problems

Evolutionary computation techniques have been receiving increasing attention regarding their potential as optimization techniques for complex problems. Recently these techniques were applied in the area of industrial engineering; the most-known applications include scheduling and sequencing in manufacturing systems, computer-aided design, facility layout and location problems, distribution and ...

متن کامل

Do Not Kill Unfeasible Individuals

Any implementation of an evolutionary algorithm for a particular problem must address several important issues; these include genetic representation of solutions to the problem and genetic operators that would alter the genetic composition of offspring during the reproduction process. However, very often (in the presence of nontrivial, problem-specific constraints) it is also necessary to devel...

متن کامل

Vehicle Routing Problem: Meta-heuristic Approaches

The purpose of this article is to review the literature on the topic of deterministic vehicle routing problem (VRP) and to give a review on the exact and approximate solution techniques. More specifically the approximate (meta-heuristic) solution techniques are classified into: tabu search, simulated annealing, genetic algorithm, evolutionary algorithm, hybrid algorithm, and Ant Colony Opti...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Heuristics

دوره 1  شماره 

صفحات  -

تاریخ انتشار 1996